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t— I " Abstract 

o" 

It is well known that the Bernoulli convolution up associated to the golden mean 
has Hausdorff dimension less than 1, i.e. that there exists a set A with vp{A) = 
1 and dimH(A) < 1. We construct such a set A explicitly and discuss how 
our approach might be generalised to prove the singularity of other Bernoulli 
CN ■ convolutions 



C/3 
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1 Introduction 



Bernoulli convolutions are a simple class of fractal measures. Given /3 G (1,2), we let 



be given by 



> 

(N- 7r(o) = 2_^ai/3-\ 



We let m be the Q, |) Bernoulli measure on {0, 1} N and define the Bernoulli convolution 
J3by 



Up = m o 7r 1 . 



X i It is a major open problem to determine the values of f3 for which up is absolutely 

continuous. Erdos proved in [5] that if (3 G (1, 2) is a Pisot number then the Bernoulli 
convolution z/g is singular, while in jl] Garsia provided a countable number of values of 
(3 for which up is absolutely continuous. Solomyak proved in [13] that for almost every 
f3 G (1,2) the corresponding Bernoulli convolution is absolutely continuous, yet for 
typical given f3 the problem of determining whether up is absolutely continuous remains 
open. 

The case that (3 is equal to the golden mean is of particular interest, with extensive 
investigations into questions relating to entropy, Hausdorff dimension, Gibbs properties 
and multifractal analysis of the corresponding Bernoulli convolution, see for example 



1 Unfortunately, researchers in the closely related fields of Bernoulli convolutions and f3- 
transformations tend to use different notation. We adopt the language of /3-transformations, Bernoulli 
convolutions are often denoted v\ where A corresponds to ^ in our language. 
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[D El El [3 El [12]. Given that vp is totally singular, it seems that one of the most 
fundamental question associated to vp is to understand where it is supported, can one 
describe a set of zero Lebesgue measure but with full ^-measure? 

In this note we answer the above question by giving an example of a set A of Hausdorff 
dimension less than one but with fp(A) = 1. Our method uses digit frequencies for the 
greedy /3-transformation and provides a new elementary proof of the singularity of the 
golden mean Bernoulli convolution. We also hope that, by describing the manner of the 
singularity of vp for f3 equal to the golden mean, we may be able to shed some light on 
the question of which other Bernoulli convolutions are singular. We comment on the 
feasibility of extending our method to other Bernoulli convolutions in the final section. 



1.1 The Greedy /^-transformation 

Let /? = ^fi be the golden mean. In [TT] , Renyi introduced the greedy /3-transformation 
T ' : Ip Ip defined by 



T(x) 



j3x x e [0, i) 

fix — 1 X G [p, ^— j- 



The map T has [0, 1] as an attractor, and T(x)|[ ,i] = /3x (mod 1). In [5] it was proved 
that T preserves the absolutely continuous probability measure fx with density given by 



OO j 

PO) = C^—XioT^i)]^) = < 



1 



xe[o ±) 



i=0 



1 + -i- 

TTX ^S- 1 ! 

B 2 







x ^ [Ij g_i 



where C is a normalising constant. Given x G Ip we generate a sequence (x n ) known 
as the greedy /^-expansion of x by iterating T. Letting x n = when T n (x) = (3(T n ~ 1 x) 
and x n = 1 when T n (x) = j3(T n ~ l x) — 1, we have that the sequence (x n ) satisfies 



^2x n (3~ 



x. 



n=l 



We let £ := {0, 1} N and let 



Xp := |(x n ) G £ : (x n ) is a greedy /3-expansion of some x G 

where X denotes the closure of X. We define the left shift a : S — >■ £ by o^x^)^ = 
(x n+ i)~ =1 . We further define the lexicographical ordering -< on £ by declaring that 
(^n) -< (?/n) if an d only if x\ < y± or if there exists n G N with xj. • • • x n _i — yi - ■ • y n -\ 
and x n < y n . 
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In [9], Parry characterised the set of /3-expansions of x G Ip in terms of the orbit of 
the point 1 under Tp. For (3 equal to the golden mean we have that any sequence (x n ) 
without two consecutive occurences of digit 1 is in the closure of the set of greedy j3- 
expansions of points x G [0, 1). Points x G [1, ^-j-) have greedy expansions which start 
with m Is for some m > 2, but have that o~ k (x n ) -< (b n ) for each k > m — 1. 

Applying the ergodic theorem to (Ip, /i, T) with the characteristic function on [-|, /3] gives 
the following theorem. 

Theorem 1.1 (Parry). Let (5 = 1+ 2 ■ F° r Lebesgue almost every x G Ip the frequency 
of the digit 1 in the greedy f3-expansion of x is given by 



a(l) := fi 



1 



' 0.27639. 



(3 2 + l 

Indeed, it follows from standard techniques in multifractal analysis that, letting 
A,, = {x G Ip : the greedy /3-expansion of x has digit 1 with frequency 7}, 
we have that dim#(v4 7 ) < 1 for each 7 7^ a(ljE 

Simple analysis reveals that z/g-almost every x G [0, 1] has /3-expansion in which the 
digit 1 occurs with frequency different from a(l). 

Theorem 1.2. Let (3 = 1+ 2 ■ F° r vp- almost every x G Ip, the frequency of the digit 1 
in the greedy (3-expansion of x is equal to = 0.27 > o;(l). 

We prove this theorem in the next section. An immediate corollary is that vp is singular 
with Hausdorff dimension 

dinitf(z/g) < dim^(ylj_) < 1- 



2 Normalising /3-expansions 

We define a map P : E — > Xp by P(a n ) = (x n ) where x n is the greedy expansion of 
X/Si a iP~ % - This process is called normalising and has been studied, for example, in 

mm- 

2 To prove this, first consider the corresponding symbolic set 

1 - 

B 1 = {(x„) e Xp : lim - }x n = 7} = tt^ 1 (A 7 ). 

fc=l 

For 7 7^ a(l) we have that each measure supported on B 1 has metric entropy strictly less than log(/3), 
since Xp has a unique measure of maximal entropy with entropy log(/3) which is supported on -B a (i). 
Hence by the conditional variational principle for Markov maps (see [HIIIO]), the topological entropy 
of B 1 is strictly less than log(/3). Then dividing by the lyapunov exponent log(/3), we see that the 
Hausdorff dimension of -B 7 is strictly less than one. Finally we have that the Hausdorff dimension of 
A 7 is less than one because Hausdorff dimension does not increase under the projection it. 
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Lemma 2.1 (Sidorov, Vershik [I2])- Given (a n ) G E, i/ie sequence P(a n ) can be found 
as the limit of the sequences obtained by iterating the following algorithm. First look for 
the first occurence in (a n ) of the word Oil. // such a word occurs, replace it with 100 
and then repeat from the start, looking for the first occurence of the word Oil in our new 
sequence. 

Proof. Because the golden mean satisfies the equation 

/r n = /r (n+1) + /r (n+2) 

for any n G N we see that the above algorithm produces another /3-expansion of the 
same point. Furthermore, the sequence P(a n ) will have no two consecutive occurrences 
of digit 1, except that it may start with word l m , and thus a k P(a n ) -< {b n ) for all k > m 
giving that P(a n ) is a greedy sequence. □ 

We extend the definition of P to almost all two-sided sequences (a n ) G {0, 1} Z as follows. 
First we define P on finite words ai • • • a n as in the above algorithm. For a sequence 
(a n )^ =l for which there exist infinitely many n G N for which a n = a n+ \ = 0, we can 
rewrite (a n ) = W1W2 ■ ■ ■ where Wi is a finite word which starts with 00 for each i > 2. 
Then we observe that P(a n ) = P{wi)P{w2) ■ ■ ■ , see p2] for a proof. Finally, if (a n )^L_ OC) 
is a two sided sequence for which there exist infinitely many positive and negative n with 
a n = a n+ i = 0, we can again write (a n ) as a concatenation of words u>, that start with 

00 and define P(a n ) to be the concatenation of the normalised words P(wi). 

We also observe that if one has a two sided sequence (^IS^-oo an d one defines y + = 
P((x n )™ =1 ) and y- = P((x n )° n =-J then P((x n )~ _ J = P(y.y + ). 

Our strategy goes as follows. In order to find the expected asymptotic frequency of the 
digit 1 in the sequence P(x + ) for a randomly chosen x + = (i„)™ =1 we choose a random 
'past' x~ = (x n )° = _ oc , where the negative digits are chosen independently from {0, 1} 
with probability |, and instead normalise the two sided sequence x~x + . The two sided 
sequence P(x~x + ) agrees with P(x + ) for all positive n for which there exists < m < n 
with x m = x m+ i = 0, and thus has the same limiting frequency of the digit 1 in the 
positive coordinates. 

Since the probability that the nth term of P(x~x + ) is equal to 1 is independent of n, 
we just need to calculate the probability that (P(x~x + )) = 1 and then use the ergodic 
theorem together with the shift map. 

Now since (S, m, a) is ergodic, the ergodic theorem using the characteristic function on 
the set of sequences with (P(x~x + )) = 1 gives that the limiting frequency of the digit 

1 in sequences P(a n ) is equal to 

m{{a n ) G E : (P(a n )) = 1}. 

In the next section we calculate the measure of this set, we introduce the shorthand 

P(x n = i) := m(a G E : (P(a)) n = i} 
and refer to this as the probability that x n is equal to i. 
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2.1 Calculations 



In this section we make some simple computations which prove Theorem ll.2[ 
Lemma 2.2. Let P(x + ) = (y n )^=i- Then the probability that y\ — 1 is equal to | ; and 
the probability that yi — y 2 — 1 is equal to |. 

Proof. The cylinder sets A k = [(01) fc l] and B k = [(01) fc 00] for k > partition {0, 1} N . 
Then using that P((01) fc l) = 10 2fe and F((01) fc 00) = (01) fe 00 we see that y x = 1 if and 
only if x + G A k for some k > 0. Thus the probability that yi = 1 is given by 

N ^ 1 1 1 f 1 \ 2 

P ^ = 1 ) = E2^ = Hl^l) = 3 

fc=0 V 4 / 

Similarly, we see that 2/ x = 2/2 = 1 if and only if x + belongs to the cylinder set [l(01) fc l] 
for some k > 0, which happens with probability 

00 1 1 1 / 1 \ 1 

fc=0 \ 4 / 

□ 

Lemma 2.3. Lei P(x~) = (y n )n=-oo- Then the probability that yo = 1 is equal to |, 
and t/te probability that y_i = ?/o — is equal to |. 

Proo/. The cylinder sets A fc :=_ 2 fc [01 2fc ] and S fc :=_ 2 fc-i [01 2fc+1 ] for A; > parti- 
tion the set {(in)^^ : ac< G {0,1}}. We use the identities P(01 2fc ) = (10) fe and 
P(01 2fe+1 ) = (10) fc 01. Then we see that y — 1 if and only if x~ G Pfc for some fc > 0. 
This happens with probability 

^ = i) = E3(l)* = 5 

fc=0 v 7 

Furthermore we see that yo — — if and only if x_2k • • • ^0 = 01 2fc for some > 1 
or x_2fc-i ■ ■ ■ Xo — 01 2k for some > 0. This happens with probability 

~.-.-.-(£iG)>(£(r)-i*i-i 

□ 

Finally, we study P{y~y + ). 

Lemma 2.4. Letting (x n ) c £ ) = _ 00 = P(y~y + ) we have that xq = 1 if and only if one of 
the following two conditions holds. 

Case 1: y = 1, y x = 0. 

Case 2: = y Q = 0, y x = y 2 = 1. 

27ms i/ie probability that Xq = 1 is equal to ^. 
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Proof. P(y~y + ) = (x n )™ =1 . Since y~ and y + are already normalised, we see that if 
l/i = then the concatenation y~y + does not contain consecutive occurences of the 
digit 1 and hence is normalised, giving x = y . Thus if y\ — then x — 1 if and only 
if Vo = 1. 

Now suppose that y± — 1. If y — 1 then, since t/~ is normalised we must have that 
y_i = 0. Then when we normalise y~y + the Oil in position y-\y$y\ is replaced by 100, 
giving that xq = 0. 

We suppose that y± — 1 and t/ = 0. If t/ 2 = then is normalised and x = 0. Thus 
we assume that y% = 1- Then the first action of P is to turn the 011 in position ?/o2/i2/2 
into 100. If y_i = 1 then subsequent substitutions of 011 with 100 will leave x n = 0. 
However if y_i = then this sequence is normalised. 

Adding the relevant probabilities computed earlier, we see that 

P(x = l) = P(3/o = l,yi = 0)+P(j/_i =y = 0, yi = y 2 = l) 
11 11 

3'3 + 2'3 

5 

18 

□ 

Then by the ergodic theorem, we observe that for m— almost every sequence (a n ) G S, 
the sequence P(a n ) has digit 1 with limiting frequency ^. Since v$ = moi^ 1 it follows 
that va is supported on the set 

18 

3 Further Questions and Comments 

It is straightforward to generalise our method to the so called Multinacci numbers, that 
is (3 satisfying the equation 

/?" - - f3 n ~ 2 1 = 

for some n > 2. 

Question 1: Can one generalise the method in this article to all Pisot numbers j3 G 
(1,2)? How about all algebraic (5 G (1,2)? 

We have not been able to extend our method beyond the multinacci case, but in this 
final section we give some ideas about how we believe such a generalisation might go for 
certain algebraic (3. 

We let Pp denote the normalisation operator associated to j3 which maps a sequence 
(a n ) G S to the corresponding greedy sequence in Xp. 

Definition 3.1. We say that Pp has the finite word property if there is a set of finite 
words fl = {uji,i G N} such that the cylinder sets : i G N} partition £ and such 

that the following two properties hold. 
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1. For a sequence (a n ) G £ we can calculate Pp(a n ) by writing (a n ) as a concatenation 
of words from Q and applying Pp to each of these words, giving Pp(uj ai oo a2 ■ ■ ■ ) = 
Pp(u ai )Pp(uj a2 ) ■ ■ ■ . 

2. The expected length of u i} equal to Y^hLi 

|wi|2-l Wi l, is finite. 

For (3 equal to the golden mean we could choose Q to be the set of words which end 
with two consecutive zeros and which have no intermediate occurrence of two consecutive 
zeros. 

Question 2: Do there exist non-Pisot values of /3 with the finite word property? 

Given a value of j3 for which Pp has the finite words property one can write a computer 
program to calculate the frequency of Is in Pp(a n ) for typical (a n ) G £. This value is 
equal to 





2 x frequency of digit 1 in uji 




COi\ 


2-M 



where the sum converges because of the finiteness of X)i=i l^l^ 

The so called Garsia separation property, which is satisfied when j3 is a Pisot number, 
implies that Pp has the finite words property. Thus, given any Pisot number, one 
could approximate the corresponding digit frequencies. We do not know of any non- 
computational way of calculating digit frequencies for general Pisot numbers j3. 

It seems quite possible that other algebraic values of (3 may also have the finite words 
property and would be very interesting to attempt to calculate digit frequencies in such 
cases. 
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